package maxSizeSlices;

public class Solution {

//    public int maxSizeSlices(int[] slices) {
//        // 打家劫舍问题
//        // dp[i][j] 表示在前i个披萨里面选择j个不相邻的披萨的最大值
//
//        // dp[i][j] = Max(dp[i-1][j-1] + slices[i],dp[i-2][j]).
//        int m = slices.length;
//        int dp[][] = new int[m][m/3+1];
//    }
//    private int caculate(int[] slices) {
//        int m = slices.length;
//        int n = (m+1)/3;
//        int[][] dp = new int[m][n+1];
//        dp[0][1] = slices[0];
//        dp[1][1] = Math.max(slices[0],slices[1]);
//        for (int i = 2; i < m; i++) {
//            for (int j = 1; j <= n; j++) {
//                dp[i][j] = Math.max(dp[i-2][j-1]+slices[i],dp[i-1][j]);
//            }
//        }
//        return dp[m-1][n];
//    }
}
